package array;

/**
 * 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。
 * 子数组 定义为原数组中的一个连续子序列。
 * 请你返回 arr 中 所有奇数长度子数组的和 。
 * @author le
 */
public class Test01
{
    public static void main(String[] args)
    {
        int[] arr = {10, 11, 12};
        System.out.println(sumOddLengthSubarrays(arr));
    }

    public static int sumOddLengthSubarrays(int[] arr) {
        int sum = 0;
        int len = arr.length;
        int width = 1;

        while(width < len){
            int temp = 0;
            for (int i = 0;i <= len - width;i++){
                int count = 0;
                for (int j = i;j < i+width;j++){
                    count += arr[j];
                }
                temp += count;
            }
            sum += temp;
            width += 2;
        }
        if (len % 2 != 0){
            for (int i = 0;i < len;i++){
                sum += arr[i];
            }
        }
        return sum;
    }
}
